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The monoidal structure on strict polynomial functors 

Cosima Aquilino and Rebecca Reischuk 


Abstract 

The category of strict polynomial functors inherits an internal tensor product from the 
category of divided powers. To investigate this monoidal structure, we consider the category 
of representations of the symmetric group &d which admits a tensor product coming from 
its Hopf algebra structure. It is classical that there exists a functor T from the category of 
strict polynomial functors to the category of representations of the symmetric group. Our 
main result is that this functor J' is monoidal. In addition we study the relations under 
J- between projective strict polynomial functors and permutation modules and the link to 
symmetric functions. 


1 Introduction 

Strict polynomial functors were first defined by Friedlander and Suslin in [2j, using polynomial 
maps of finite dimensional vector spaces over a field k. They showed that the category of strict 
polynomial functors of a fixed degree d is equivalent to the category of modules over the Schur 
algebra Sk{n,d) whenever n > d. These algebras, named after Issai Schur and originally used 
to describe the polynomial representations of the general linear group, have been extensively 
investigated. 

Another description of strict polynomial functors, namely defining them as /c-linear repre¬ 
sentations of the category of divided powers, provides an important structure on the category 
of strict polynomial functors and hence on modules over the Schur algebra: The tensor product 
on the category of divided powers induces in a natural way an internal tensor product in the 
category of strict polynomial functors (defined in [B]). 

In order to describe this tensor product more explicitly we make use of the monoidal structure 
on the category of representations of the symmetric group. In fact, there exists a functor T, 
sometimes called the Schur functor, from the category of strict polynomial functors to the 
category of representations of the symmetric group which allows us to compare these monoidal 
structures. It turns out that the monoidal structure is preserved under the functor This 
yields explicit formulae for the tensor product of certain polynomial functors. 

We work over an arbitrary commutative ring k. We start by recalling some basic definitions 
concerning strict polynomial functors and the description of the internal tensor product given 
in [6]. In the second section we focus our attention on representations of the symmetric group 
&d- Ill particular, we consider the A:©d-module structure on the d-th tensor power of a free 
fe-module E and its decomposition into permutation modules. We calculate the tensor product 
of permutation modules and its decomposition. 

In the fourth section we show that the functor E maps certain important projective objects 
in the category of strict polynomial functors to the permutation modules. For this an essential 
ingredient is the parametrization of morphisms of these objects given by Totaro m- Finally we 
prove that J-” is a monoidal functor, see Theorem 14.41 

In the last section we assume that k is a held of characteristic 0. In this case, the functor E 
induces an equivalence between strict polynomial functors and representations of the symmetric 
group. Moreover we explain and use the connection to symmetric functions. 
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2 Strict polynomial functors 

In the following we briefly recall the definition of strict polynomial functors and of the internal 
tensor product as described in [B]. Let khe a commutative ring and denote by the category of 
finitely generated projective A:-modules. For d € N and V € Pk denote by V^V the ©^-invariant 
part of where the (right) action of ©^ is given by permuting the factors. Sending a module 
V to T^V yields a functor F*^ : Pfc P^. 

We dehne the category of degree d divided powers F'^P^ which has the same objects as P^ 
and where the morphisms between two objects V and W are given by 

Rom^dp^{V,W) :=F‘^HomCF,IF) = (Hom(y, 

This can be identified with Hom(I/®'^, where for a € &d, f G Hom(I/®'^, W®^) and 

Vi & V the action is given by 

fa{vi © • • • © Urf) := f{{vi ® • • • © Vd)(7~^)a = /(u„-i(i) © • • • ® 7;^-i(d))cr. 

In other words, the set of morphisms Hompdp^(IL, W) is isomorphic to the set of ©^-equivariant 
morphisms from V®'^ to W®^. 

The category of strict polynomial functors is the category of A:-linear representations of F'^P^ 

RepFf = Funfc(r'='Pfc,Mfc), 

where denotes the category of /c-modules. The morphisms between two strict polynomial 
functors X,Y are denoted by Hompd(X, T). 

Representable functors The strict polynomial functor represented by the module V € F'^P^ 
is given by 

F'^’^ :=Homr.p,(y,-). 

Via the Yoneda embedding the category (r'^Pfc)°P can be identified with the full subcategory of 
Rep F^ consisting of all representable functors. 

External tensor product For non-negative integers d, e and X G Rep F^ and Y G Rep r| we 
can form the external tensor product 

V©YGRepF'^+© (2.1) 

It is given on objects by {X © Y){V) = X{V) © Y (V) and on morphisms via the map 

r'^+^ Hom(V, W) -G F"* Hom(V, W) © F^ Hom(V, IT). 

In particular, for positive integers n, d and a composition A = (Ai, A 2 ,..., An) of d in n parts, 
i.e. an n-tuple of non negative integers such that Yli — d, we can form representable functors 
pApfc g RepF^^ ... G RepF^" and take their tensor product to obtain a functor in RepF^ 

F^ = F^i © • • • © F^'*. 

There is (cf [6l (2.8)]) a canonical decomposition of the functor represented by 

^ 0 pA^ ^2.2) 

AGA(n,d) 

where A(n, d) denotes the set of compositions of d in n parts. 
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Colimits of representable functors We will use the fact that every object in RepT^ is a 
colimit of representable functors. This is an analogue of a free presentation of a module over a 
ring, see [HI III.7]. In our situation this can be done as follows. Let X be an object in RepT^ 
and V € T'^P^. By the Yoneda lemma, every element v € X{V) corresponds to a natural 
transformation : T*^’^ —>■ X. Let Cx = {F^ : L'^’^ X \ V £ L'^P^, v G X{V)} be the 
category whose objects are natural transformations F^ from representable functors L'^’'^ to X, 
where V runs through all elements in L'^P^, and where a morphism between F„ and with 
V G X(V), w G X{W), is given by a natural transformation 

Fv = Fw o (kv,w Define Fx ’■ Cx —>■ to be the functor sending a natural transformation 

Fy to its domain, the representable functor _ Then X = colimTx- 


Representations of Schur algebras For n, d positive integers, the Schur algebra can be 
defined as 

5fc(n,d) = End6d(A:”)®'^) = Endrd(r‘^’*^")°P. 

k 

If n > d there is an equivalence of categories RepF^ = Mod Endpd(r‘^’*^") = Sk{n,d) Mod (cf. [21 
Theorem 3.2]). 


The tensor product of strict polynomial functors 

Eor V, W in P^ denote by E (8)fc VF the usual tensor product of fc-modules. This induces a tensor 
product on T'^Pfc, the category of divided powers. It coincides on objects with the one for P^. 
and on morphisms it is given via the following composite: 

r‘^Hom(E,E')xr'^Hom(IT,IT') ^ r'^(Hom(E, E')®Hom(W, IF')) ^ T'^ Hom(F® IF, F'(8)IF'). 


This yields an internal tensor product on RepT^, namely for representable functors ^nd 
in RepT^ set 




For arbitrary objects X and Y in Rep F^ define 


F'^’^ Y := colim(r'^’^ ^^d Fx), 

k k 

X (8)pd Y := colim(Tx ®pd Y), 

k k 


where r'^’^(8)pdTx resp. Fx^i'dY is the functor sending Fy to F‘^’'^(8)pdTx(FI) resp. Fx{Fy) ®pd Y. 

k k k k 

The tensor unit is given by 


3 Representations of symmetric groups 

For positive integers n, d let 


I{n, d) := {i = (ii ... id) \ I < ii < n} 

be the set of d-tuples of positive integers smaller equal than n. Let A G A(n, d) be a composition 
of d in n parts. We say that i belongs to A (and write i G A) if i has A; entries equal to 1. 

Let E be a free /c-module of dimension n. For a fixed basis {ei,..., e^} of E the d-th tensor 
power has a basis indexed by the set I{n,d). Namely we write e* = (8) • • • 0 for 

i= ih-.-id) £ I{n,d). 
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Permutation modules 


Let the symmetric group act from the right on by place permutation: 

(ui (g) • • • (g) Vd)(T = (g) • • • (g) Uo-((i) for a € 6^, ui (g) • • • (g) 

By linear extension of the action, becomes a feS^-module and it decomposes as a direct 
sum of transitive permutation modules 

= 0 (3.1) 

A€A(n,d) 

where is the fc-span of the set {cj | i belongs to A}. Note that this set is the same as 
I a G &d/&x} where = (1... 1 2 ... 2 ... n ... n) has A/ entries equal to I and &x denotes 
the Young subgroup ©Ai x • • • x & x „ C &d- So we have a one to one correspondence between 
the elements of a basis of and the elements of the group Gd/&x- 

To every i G A we can associate a dissection d* of the set {1,... ,d} into subsets of order 
Ai,..., A,i as follows; 

d^_:= {d},..., di} with d[ := {j \ ij = 1} 

That means d{ consists of all indices at which I is situated in i. Note that d\nd\ = 0 for / / /'. 

A permutation module can be identified with the fe-span of all dissections di with i G A, 
that we denote by dx- The action of a G &d on d\ is given by a~^j for every element j € dl C 
d}. 


Left modules 

If we denote by mod k&d the (right) /cS^-modules that are finitely generated projective over k, 
we have an equivalence of categories: 

Homfc6d(— , k&d) ■ rnod kG'^ —> kGd mod 

M Homfc6d(AL, kGd) 

where the left action on Homfc6^(M, A:©^) is given by (vr/): m i-7> vr • f{m) for tt G Gd, 
f G lioinkQ^{M,kGd) and m G M. Note that we can identify ,kGd) with the 

left module E®'^ where the action for vr G Gd and ui (g) • • • (g) G E®'^ is given by 

7r(ui (g) • • • (g) Urf) := u^-i(i) (g • • • (g) u^-i(rf). 

Namely, if we denote by C E^'^ the left permutation module corresponding to A, i.e. the 
module with basis {vrci^ : vr G Gd/Gx}-, we get the following isomorphism of left modules: 

^ Homfc6^(M^, A:6rf) 

1-^ {U ■ ^ tt) 

We will identify and , kGd) via this isomorphism. 

The tensor product of representations of symmetric groups 

The fcSrf-module structure on the tensor product of two representations of Gd is given via the 

Hopf algebra structure of the group algebra kGd, i-e. for M, N G Mod kGd, let M (g)^ At be the 

usual tensor product over k together with the following diagonal action of Gd- 

(M Gk N) X kGd (M Gk N) 

{{m (g) n),7r) i—)■ {rmr (g) nn) 

The tensor unit is given by = k, the trivial /cSf^-module. 


4 



Tensoring permutation modules For A € A(m, d) and /i G A(n, d) define to be the set 
of all m X n matrices A = {aij) with entries in N such that A, = Yhj (^ij fij = aij. 

For a field k of characteristic 0, James and Kerber showed in [S] how to decompose the tensor 
product of two permutation modules in terms of characters. The following is an analogue for k 
an arbitrary commutative ring: 

Lemma 3.1. The tensor product of two permutation modules and can be decomposed 
into permutation modules as follows: 

^ 0 M^, 

where A is regarded as the composition (an, ai 2 , • • •, 021 , 022 , ■ ■ ■, CLmn)- 

Proof. The idea of the proof is taken from [S]. If we take, for any composition ly of d, as a basis 
for the permutation module M'^ = dy the set of all dissections d* with i G n, then a basis of 
( 8 )fc = dx® d^ is given by all products dj ( 8 > dj with f € A and j G /r. 

Consider now the orbits of dx^d^j, under the action of Set A-- := (|d|nd* |)st G AJmxn(N). 

Note that A-- G A^ for alH G A and j G n- Two basis elements dj ( 8 ) dj and dj/ ( 8 ) dji belong to 

the same orbit if and only if A^ = A-^. Thus, we can decompose the /cS^-module dx ( 8 ) d^ into 
a direct sum of submodules 

dx < 8 ) djj — (d^ ( 8 ) dyf)A, 

AeA^ 

where {dx 0 d^)A ^ dx® d^ is spanned by all dj ® dj such that A = A^. But {dx ® d^)A — dA 
as /cSrf-modules, where the isomorphism is given by 

{d|,..., df} (8 {d ],... ,dj\ cA [d]® dj, d| n d|,..., d? n d),..., df n d^}. □ 

Remark 3.2. In the same way, it is possible to tensor left permutation modules. Namely for 
= Homfc 6 d(Ad''', fcSrf) and = ILom.ke^{M^,k&d), we get 

^M( 8 >fc 0 ^M. 

AgA^ 

For left modules, the tensor unit is given by Ik6d ■— 

Example 3.3. Let A = (3,1) G A(2,4) and /a = (2,1,1) G A(3,4). Then A^ consist of the 
following matrices: 

/2 1 OA /2 0 lA A 1 lA 

VO 0 ly ’ VO 1 oy ’ Vi o oy ■ 

Let now i = (1112) G A and j = (1312) G /r. Then d^ = {{123}, {4}} and dj = {{13}, {4}, {2}}. 
The orbit of di ® dj consists of the elements 

{(djvr ( 8 ) djvr) | vr G 64 } ={{123}, {4}} ( 8 ) {{13}, {4}, {2}}, 

{{213},{4}}®{{23},{4},{1}}, 

{{132}, {4}}® {{12}, {4}, {3}}, 

{{231}, {4}}® {{12}, {4}, {3}}, 

{{312}, {4}}® {{23}, {4}, {!}},... 
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|{i23}n{4}| |{i23}n{i}|\ _/2 o r 

Vl{4}n{23}| |{4}n{4}| |{4}n{i}|; Voio. 

Recall that for all vr € &d and that {d\ (8* d^)^i = d^i,. So we get 

{d\ 0 d^) i ^ = M(2-0d,0,1,0) ^ m(24,i). 

There are two more orbits that can be obtained by taking, for example, the elements 
i' = (1112) and j' = (1213) resp. f = (1112) and j” = (1321), 


which span the submodules ^ j.ggp^ jy^(i,i,i,i,o,o) ^ 

get 

^(3,1) ^ ^(2,1,1) ^ ^(2,1,1) ^(2,1,1) ^(1,1,1,1) ^ 2 . M(24,1) ® 


4 Prom strict polynomial functors to representations of the sym¬ 
metric group 

The set of matrices A^ C Mmxn(^) defined in the previous section also plays an important role 
in describing the set of morphisms Hompd(r^,r^) in RepTf. This has been done by Totaro in 
[Tnl p. 8] and is also used in [TJ Lemma 4.3]. It yields the following 

Lemma 4.1. Let A G A{n,d), n G A{m,d) be compositions of d. The elements of A^ give a 

natural k-basis of }iom-pd{r^,T^). □ 

Using YI72\ and [3T] one obtains the following decompositions 

Endrd(r'^’^") = 0 Homrd(r^,r^) 

A,^GA(n,d) 

5fc(n, d) = EndfceA^®'") = 0 Homfc6,(^^ 

A,^EA(n,d) 

and using the description of a basis of the Schur algebra (e.g. in 0), one gets even more: 
Lemma 4.2. Let X, fj, ^ A{n,d) be compositions of d. Then 

Homrd(r^,r^) ^ 

where the basis elements of Sk{n,d) contained in ,M^) can be identified with the 

elements of A^. □ 

For uj = (!,...,!) G A{d,d) the composition of d consisting of d times 1, this yields in 
particular 

Homp,(r‘",r^) ^ Romk6,{M^, k&d) 

k 

Endp.(r‘") ^ Endfc6A^")°’’ = EndfceA^©rf)°’’ = 

k 

where we use the identification M‘^ = k&d- Thus we get a functor iF from the category of strict 
polynomial functors to the category of representations of the symmetric group: 

1^ = Homp<i(r‘^,-): RepTf ^ ModA:©^ = ASrf Mod 

k 

The functors T^ are mapped under T to the permutation modules, i.e. 

J-(r^) = Homp.(r-,r^) ^ Romk6,{M\ M‘^) ^ RomkeM^ kGd) = 

Note that, in particular, the representable functor = 0;^gA(n d) mapped to 

Hom.eA^®''ASd) = ©aeam 
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An equivalence of categories Let r = and M = Denote by 

add r the full subcategory of RepL^ whose objects are direct summands of finite direct sums of 
r^. Define add M similarly as a subcategory of k&d Mod. 

Lemma 4.3. The functor T = HoiUpd (L'^, —) induces an equivalence of categories between add L 
and add M. 

Proof. Since = ©AeA(nd)^^ have addP = addF'^’^". Similarly one can see that 

add M = add Homfc6^(iii®‘^,/cSrf). Thus we get the following commutative diagram: 

J'=Homj,d (r“,-) 

Rep /cSrf Mod 

add = add T-^ add M = add 

The object is mapped under T" to Homfc6d(L'‘^'^, k6d)- 
For the morphisms J- induces the following isomorphism: 

Hompd(r^,r'^) ^ Homfc6.(Hompd(r‘^,r^),Homrd(r‘^,r^)) 

k k k 

= Homfc6d(Homfc6d(M^, A:6rf),Homfc6d(M^,^6d)) = Homfc6d(^M/M) □ 
If we do not restrict to the subcategories addT and addM the functor P = Hompd(r‘^,—) 

k 

is not an equivalence in general. Schur proved that it is for k a field of characteristic 0. But for 
example if A: is a field of positive characteristic p, the categories RepT^ and kGp Mod are not 
equivalent. 


The monoidal structure Independently of any assumption on the commutative ring k we 
have the following main result of this work: 

Theorem 4.4. The functor 

J^ = Hompd(r‘^,-): RepTf ^ A;6rfMod 

^ k 

preserves the monoidal structure defined on strict polynomial functors, i.e. 

Hompd(r‘^,A(8)pd Y) ^ Homp^r"^,^) Hompd(r‘^, T) (4.1) 

k k k k 


for all X and Y in RepT^ and 

HoiUpd(T = Ik&d- 

k k 

Proof. As observed in the first section, every functor X in RepT^ is a colimit of representable 
functors. One can show that we obtain the same if we only take the colimit with respect to 
those functors that are represented by finitely generated free modules. 

Moreover the functor Hompd(r‘^, —) preserves colimits, since it has a right adjoint. Thus it 
is enough to show the isomorphism (|4.1I) for functors represented by free modules. Let V = k'^ 
and W = A:™ for some non-negative integers n and m. Using the definition of the internal tensor 
product and the canonical decomposition (|2.2I) we get 








d,k^ 


0 u. 

i/GA{n-m,d) 
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Writing down the entries oiu € A{n-m, d) in an n x m matrix, we obtain a bijection between the 
set A{n-m,d) and the set of all n x m matrices with entries in N such that the sum of all entries 
is d. Every such matrix A = (aij) defines a couple (A, with A G A(n, d) and ^ G A(m, d) where 
Aj is given by and pLj is given by aij, so that A € A^. All in all we get a bijection of 

sets 

A{n-m,d)< — {A G Adnxm(N) | ^ a^t = d} ^ ^ |J A^ 

st \£A(n,d} 

fi£A{m,d) 

and thus the following decomposition 


^ 0 = 0 0 w 

i/€A(n-m,d) 

{i£A(m,d) 


X£A(n,d) AgA^ 


where the matrix A = (aij) is seen as the composition (an, ai 2 , • • •, 021 , 022 , • • •, cimn)- 
Finally this yields 


cj -pd^k^ 


Hompd(r‘^,r 


^^r'iA-)^Homr.(r-, 0 0W 

X£A{n4) AgA^ 
fiGA(m,d) 

= © © 

XGA{n,d) AgA^ 
fiGA{m,d) 

= © © 


AGA(n,d) AeA^ 
fj,£A{m,d) 


{*) 


0 


XGA{n,d) 

fiGA{m,d) 


© 

^XGA{n,d) 

^ (Homrd(r‘^,r'^’''' 


0 

ifiGA{m,d) 


Homrd(r‘^,r'^’^” 

where (*) is due to Lemma l3.11 

For the respective tensor units we get: 

Homr.(r"^,Ip.) = Homr4r‘",r‘^) ^ Homfce,(M(^), fc6rf) = = he,- 

k k k 

The naturality of the coherence maps is obtained using that T'(r^) = Homfc6d(Af^,/cS^) 
and the naturality of Homfce^(—, k&d)- □ 

Corollary 4.5. The tensor product of F'*' and F^ can he decomposed by the same rule as the 
tensor product of and namely 


F^ ©pd F^^ ^ 0 F" 




Proof. We have that 


0 F^ = F 

uGA{n-m,d) 


V _ ■pd,k'^'^ ■pd,k 




© r" = © rW" 


iXGA(n,d) 


yfAGA{m,d) 


AGA(n,d) 

fLGA{m,d) 




and thus (8)p<i belongs to addF. The equivalence in Lemma 14.31 yields the stated decom- 

^ k 

position. □ 

5 Relation to symmetric functions in characteristic 0 

Assume that k is a field of characteristic 0. In this case, the categories RepF^ and k&d Mod are 
semisimple and the functor T = Hompd(F‘^,—) induces an equivalence. The simple objects in 

Rep F^ are given by the so called Schur functors and are mapped via to the Specht modules 
i.e., the simple k&d modules. Since k&d Mod is semisimple we can identify every simple module 
with its character. As Macdonald explains in [9] there is an isometric isomorphism from the 
ring of irreducible characters of k&d, for all d > 0, to the ring of symmetric functions. We will 
explain the various correspondences. 

5.1 Ring of symmetric functions 

Following [9j denote by A the Z-graded ring of symmetric functions. We recall various definitions 
and refer to [S] for more details. For any sequence of natural numbers a = (ai, a 2 , ■ ■ ■, an) the 
monomial symmetric functions are defined by 

... ,x„) := ^ ^ xf • • • x^" 

(3'^a 

where the sum is taken over all different permutations (3 of a. The distinct monomial symmetric 
functions form a Z-basis of A. There are many other bases, in our context some of them are of 
special interest. We describe them briefly. 

Elementary symmetric functions For any natural number n define the n-th elementary 
symmetric function 

Cn ■= Tn^in^ 

For any set of variables this is the sum of all products of n distinct variables, i.e. 

enix)= Xi^...Xi^. 

il<i2<---<in 

If A = (Ai,..., Xn) is any sequence of natural numbers, set ex := caj • • • eA„. An ordered 
composition of d, i.e. A = (Ai,..., A„) with Ai > • • • > A„ > 0 is usually called a partition 
of d. The set {ex \ A partition of d} is a basis for the symmetric functions of degree d. If 
we consider all partitions of all non-negative integers d we obtain a Z-basis of the ring A. 

Complete symmetric functions For any natural number n define the n-th complete sym¬ 
metric function 

hn := ^ m„. 

\a\=n 

For any set of variables this is the sum of all monomials of total degree n, i.e. 

hn{x) = ^xfi •••x^", 

|(y|=n 

where the second sum is taken over all distinct permutations of a. Again, the set of 
kx '■= ^Ai • • • hx„, for all partitions A, forms a Z-basis of the ring A. 
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Schur functions With G A(n', d) the conjugate partition of A G A(n, d), the Schur function 
s\ can be defined as follows: 

■ det(/i^^_j_|_j)i<jj<7^ deti<jj<n,'• 

The set of Schur functions corresponding to all partitions is another possible Z-basis of 
the ring A. 

Power sum For any natural number n define the n-th power sum 

Pn ■— '^(r) • 

Then, {px '■= px^ ■ ■ -pxn I ^ partition} is a Q-basis of Aq = A Q. 


Relations between symmetric functions There are various relations between the symmet¬ 
ric functions defined above given by the so called Kostka numbers, cf. [HI 6 . Table I]. The most 
interesting ones for our purpose are 

fi£A{n,d) 

where Kxf^ is the number of tableaux of shape A and content p. In particular Kx^ = 1 if A = /i 
and Kxfj, 7 ^ 0 if and only if A > /r with respect to the dominance order. 


Scalar product One can define a scalar product on A by requiring that the bases {hx} and 
{mx} should be dual to each other, i.e. 


This implies that 


{hx,m^) = Jam- 
{sx , — dxfi ■ 


5.2 Representations of the symmetric gronp 

For a field of characteristic 0, the category k&d Mod is semisimple. The simple modules are 
given by the Specht modules defined as follows: For a partition A of d, let ix be the d-tuple 
where 1 occurs Ai times, 2 occurs A 2 times and so on, i.e. = (12 ...n ... l...n — 1 ...)gA. 

Example 5.1. Let A = (4,3,3,1) G A(4,11). Then = (1234 123 123 1). 

This yields the element = ei ® 62 (81 • • • (81 ® ei 0 62 • • • G ^M. Take the Young subgroup 

Sa' = ©Aj X • • • X ©a;, C ©d and define vx '■= sgii(cr)(Tej/^. Then the Specht module 

Sp(A) C is generated by ua, i.e. 

Sp(A) = k&dvx- 

Remark 5.2. If one regards the elements of as tabloids defined by tableaux with filling 
{1,... ,d}, one can define an element vt for every tableau T. Then a fe-basis of Sp(A) is given 
by those vt coming from a standard tableau, i.e. where the entries are strictly increasing along 
each row and each column (cf. [3l 7.2 Proposition 2]). 

The relation between the permutation modules and the Specht modules is also given via 
Kostka numbers. Since k&d is semisimple, each module can be decomposed into simple ones. 
Hence, every permutation module is the sum of some Specht modules, namely 

= Ka^Sp(A). (5.2) 

AEA(n,rf) 
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In particular 


= Sp((d)). 

Let be the free Z-module generated by the irreducible characters of &d- One can define 
a graded ring structure on R = R'^ where the multiplication is given by inducing the 

character cj) x ^ of &d x Se to a character of S^+e- In terms of modules this implies that 

® ® ^"M = Sp(Ai) ® ® Sp(An). 

A scalar product is given by the usual scalar product of functions on a group, namely 

7rG6d 

Tensor product The tensor product of two Specht modules can be described in terms of so 
called Kronecker coefficients g'^^: 

Sp(A) Sp(^) ^ 0 9l^Sp{iy) 

i'£A{n,d) 


5.3 Strict polynomial functors 

The simple objects of Rep Vf are given by the Schur functors Sx defined in [U II. 1] (c.f. also [6]) 
as follows: Let ax be the permutation of &d defined on r = Ai + • • • + Aj_i + j by 

a{r) = (Ta(Ai + • • • + Aj_i + j) = A^j^ + • • • + ^'j-i + * 

where A' is the partition conjugate to A. Note that every r £ {1,... ,d} can be written uniquely 
as r = Ai + ■ ■ ■ + Aj-i + j for some i and j. 

This permutation defines a map sx ■ —>■ as follows: 

Sx{vi 0 • • • ® Ud) = 0 • • • (g) V^^(^d)- 

Denote by A'^V the d-th exterior power of the module V. It is obtained from the d-th fold 
tensor product by taking the quotient with respect to the submodule spanned by elements 
of the form u 0 u, with v £ V. Similarly denote by S’^V the symmetric power, obtained by 
taking the maximal quotient of on which &d acts trivially. 

For V £Pk the Schur module SxV is defined as the image of the map 

y 0 • • • 0 A"- y ^ V®^ V, 

where A resp. V is the inclusion resp. projection. 

Note that F'^ = S(^d)- la particular this means that we have 

F" = 5(,,)0---0 5(,„). 

In terms of strict polynomial functors, the decomposition (15.21) becomes 

r"= © 

i'GA(n,d) 

Tensor product The functor R sends the Schur functor Sx to the Specht module Sp(A) (cf. 
0 6]), hence the tensor product of Schur functors is again given by the Kronecker coefficients: 

Sx^rtS,^ 0 

u£A{n,d) 
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5.4 From representations of the symmetric group to symmetric functions 

The characters of the symmetric group and the symmetric functions can be linked via the 
following characteristic map (cf. [9l I. 7]): 

ch: 7? —> A 


where if) € R'^ and (j) is the map sending an element tt G 6d to px^ where Att is the cycle-type of 

TT. 


Proposition 5.3 ([HI I. (7. 3)]). The characteristic map is an isometric isomorphism of R onto 

A. 


If we denote by [F] the character of the A:©rf-module V, one gets for the Specht modules 
ch([Sp(A)]) = sx, in particular ch([Sp((n))]) = h^. Hence, for the character of the permutation 
module we get 

ch([^M]) = ch([Sp((Ai))] • ... • [Sp((A„))]) = hx,-...-hx^ = hx. 

Kronecker product Using the characteristic map, one can define an internal product, some¬ 
times called Kronecker product, via the internal tensor product of modules over the symmetric 
group. For two symmetric functions / = ch((/>) and g = ch(V’) define 

f * g = ch{4> ■ i/j). 

Example 5.4. Since we know how to decompose the tensor product of two permutation modules, 
we can compute the Kronecker product of two complete symmetric functions: 

hx*h^ = ch([^M] • [^M]) = ch([^M ^M]) = ch([ 0 ^M]) = 

A&A^ A£A^ 

5.5 From strict polynomial functors directly to symmetric functions 

There is an alternative description of the characteristic map, going directly from strict polyno¬ 
mial functors to symmetric functions. Let 'S = ©d>o be the category of strict polynomial 

functors of bounded degree. Using the tensor product of the symmetric group modules, that 
corresponds for polynomial functors to the external tensor product, as defined in (|2.1D . one de¬ 
fines a product on the Grothendieck group 77(5^), which gives it the structure of a commutative, 
associative, graded ring with identity (cf. [9], Appendix A) . 

For a = (oi,..., a„) G kT, denote by diag(a) the diagonal endomorphism of kT with eigenval¬ 
ues (ai,... ,an)- If X is a polynomial functor, the trace of X(diag(a)) is a polynomial function 
of (oi,..., On), which is symmetric. This determines a homomorphism of graded rings 


by x(X)(ai,... ,a„) = traceX(diag(a)). 

If we observe that iF(RepF^) = K{Modk&d) = R^ we may identify K{^) with R. Under 
this identification, the map y coincides with ch. Hence we get (cf. also [HI Appendix A]) 

x('S'a) = sa- 

Furthermore we can reobtain the correspondence between the strict polynomial functors F^ 
and the symmetric functions hx by direct calculations: 
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We have r'^(diag(a)) = diag(a) (8) • • • (8) diag(a) = diag(a)®'^, hence • • • ^On) = 

trace(diag(a)®'^) = (trace(diag(a)))'^ = (oi + • • • + a„)'^. 

Recall that 



where the sum is taken over all compositions (mi,..., m„) of d and the coefficient of ... a^" 
equals ^ If we observe that this coefficient gives the number of permutations that fix 

the partition (mi,..., nin), we can rewrite the sum as 


• • • af" = mA(ai, ...,an) = hx{ai,.. .,an). 
|A|=d /3~A |A|=d 


It follows that x(r'^) = hd- 


From Theorem oi and Proposition 15.31 we get 

Corollary 5.5. The characteristic map x sends the internal tensor product of strict polynomial 
functors to the Kronecker product of symmetric functions, i.e. 

X{X 8>rf Y) = x{X)*x{Y). 

k 

In the following table we collect some of the correspondences we have shown before. 


RepFf 

k&d Mod 

A 

Sw = 

Sp((d)) = Wm 

II 

5a 

Sp(A) 

•sa 

pA 


hx 

prfT" = 0 

{k'^)®d = 0-^M 

© hx 

X (8)pd Y 

F{X) HY) 

X{X)*X{Y) 
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